#include <iostream>
#include <cstring>
using namespace std;

int a[1001];
int b[1001];
int num=1;
bool  judge(int k);
int result[10];
int result_num=0;
int main()
{
	int i,j;
	
	memset(a,0,sizeof(a));
	a[0]=1;
	a[1]=1;
	for(i=2;i<1001;i++){
		for(j=2;j<1001&&i*j<1001;j++){
			a[i*j]=1;
		}
	}
	for(int k=0;k<1001;k++){
		if(a[k]==0) {
			b[num]=k;
			num++;
		}
	}
	int n;
	while(cin>>n){
		for(int t=0;t<n;t++){
			int geshu;
			cin>>geshu;
			int src[1001];
			for(int m=0;m<geshu;m++) cin>>src[m];
			int sum=0;
			for(int mm=0;mm<geshu;mm++){
				if(judge(src[mm])) sum=sum+src[mm];
			}
			result[result_num]=sum;
			result_num++;
		}
		
		for(int mmm=0;mmm<n;mmm++){
			cout<<result[mmm]<<endl;
		}
		result_num=0;
	}
	
	
}

bool judge(int k)
{
	bool flag=false;
	for(int t=1;t<=num;t++){
		if(b[t]==k){
			flag=true;
			break;
		}
	}
	return flag;
}
